ON ADAPTED COORDINATE SYSTEMS 



ISROIL A.IKROMOV AND DETLEF MULLER 

Abstract. The notion of an adapted coordinate system, introduced by V .1. Arnol'd, 
plays an important role in the study of asymptotic expansions of oscillatory integrals. 
In two dimensions, A. N. Varchenko gave sufficient conditions for the adaptness of a 
given coordinate system and proved the existence of an adapted coordinate system 
for a class of analytic functions without multiple components. Varclienko's proof is 
based on Hironaka's theorem on the resolution of singularities. 

In this article, we present a new, elementary and concrete approach to these results, 
which is based on the Puiseux series expansion of roots of the given function. Our 
method applies to arbitrary real analytic functions, and even extends to arbitrary 
smooth functions of finite type. Moreover, by avoiding Hironaka's theorem, we can 
give necessary and sufficient conditions for the adaptedness of a given coordinate 
system in the smooth, finite type setting. 
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1. Introduction 

It is an obvious fact that the asymptotic behavior of an oscillatory integral of the 
form 

J(A) := [ e*^^(^)a(x) dx 
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does not change under a smooth change of variables x = (p{y). 

This observation is employed already in the proof of van der Corput's lemma (see, 
e-g-, [6]), according to which the asymptotic behavior of a one- dimensional oscillatory 
integral is determined by the maximal order of vanishing at the critical points of the 
phase function /. 

In higher dimensions, the problem of determining the exact asymptotic behavior of 
an oscillatory integral is substantially more difficult. V.I. Arnol'd conjectured in [1] that 
the asymptotic behavior of the oscillatory integral /(A) is determined by the Newton 
polyhedron associated to the phase function / in a so-called "adapted" coordinate 
system. For some special cases this conjecture was then indeed verified by means of 
Arnol'd's classification of singularities (see [2]). Later, however, A.N. Varchenko [7] 
disproved Arnol'd's conjecture in dimensions three and higher. 

Moreover, in the same paper he was able to verify Arnol'd's conjecture for two- 
dimensional oscillatory integrals. In particular, he proved in dimension two the exis- 
tence of adapted coordinate systems, and showed that the leading term of the asymp- 
totic expansion of J(A) can be constructed from the Newton polyhedron associated to 
the phase function / in such an adapted coordinate system. 

The purpose of this article is to present a new, elementary and concrete approach to 
the latter results in two dimensions, which is based on the Puiseux series expansion of 
roots of the given function /. Our method applies to arbitrary real analytic functions, 
and even extends to arbitrary smooth functions of finite type. Moreover, by avoiding 
Hironaka's theorem, we can give necessary and sufficient conditions for the adaptedness 
of a given coordinate system in the smooth, finite type setting. 

2. Preliminaries 

Let / be a smooth real-valued function defined on a neighborhood of the origin in 
with /(0,0) = 0, V/(0,0) = 0, and consider the associated Taylor series 

oo 

f{Xi,X2) ~ ^ CjkX{x'^ 
j,k=0 

of / centered at the origin. The set 

r(/) := {(j, k)eN': c,, = -Ldi^d'^JiO, 0) ^ 0} 
will be called the Taylor support of / at (0, 0). We shall always assume that 

i.e., that the function / is of finite type at the origin. If / is real analytic, so that the 
Taylor series converges to / near the origin, this just means that / 7^ 0. The Newton 
polyhedron M{f) of / at the origin is defined to be the convex hull of the union of all 
the quadrants (j, /c) + in M^, with (j, /c) G T{f). The associated Newton diagram 
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Md{f) in the sense of Varchenko is the union of all compact faces of the Newton 
polyhedron; here, by a face, we shall mean an edge or a vertex. 

We shall use coordinates (^1,^2) for points in the plane containing the Newton poly- 
hedron, in order to distinguish this plane from the {xi,X2) - plane. 

The distance d = d{f) between the Newton polyhedron and the origin in the sense of 
Varchenko is given by the coordinate d of the point {d, d) at which the bisectrix ti = t2 
intersects the boundary of the Newton polyhedron. 

The principal face vr(/) of the Newton polyhedron of / is the face of minimal dimen- 
sion containing the point {d,d). Deviating from the notation in [7j, we shall call the 
series 



the principal part of /. In case that vr(/) is compact, fp is a mixed homogeneous 
polynomial; otherwise, we shall consider fp as a formal power series. 

Note that the distance between the Newton polyhedron and the origin depends on the 
chosen local coordinate system in which / is expressed. By a local analytic ( respectively 
smooth) coordinate system at the origin we shall mean an analytic (respectively smooth) 
coordinate system defined near the origin which preserves 0. If we work in the category 
of smooth functions /, we shall always consider smooth coordinate systems, and if / is 
analytic, then one usually restricts oneself to analytic coordinate systems (even though 
this will not really be necessary for the questions we are going to study, as we will see). 
The height of the analytic (respectively smooth) function / is defined by 



where the supremum is taken over all local analytic (respectively smooth) coordinate 
systems x at the origin, and where dx is the distance between the Newton polyhedron 
and the origin in the coordinates x. 

A given coordinate system x is said to be adapted to / if h{f) = d^. 

A.N. Varchenko [7] proved that if / is a real analytic function (without multiple 
components) near the origin in M^, then there exists a local analytic coordinate system 
which is adapted to /. The proof of this result in [7] is based on Hironaka's deep 
theorem (see [3]) on the resolution of singularities. 

We shall here give an elementary proof of Varchenko's theorem which is based on the 
Puiseux series expansion of roots. Moreover, our method extends to prove an analog 
of A.N. Varchenko theorem for smooth functions. 

It may be interesting at this point to remark that, of course, the notions introduced 
above extend to smooth functions in more than two real variables. However, as shown 
by Varchenko [7|, in dimensions higher than two adapted coordinate systems may not 
exist, even in the analytic setting. 

2.1. The principal part of / associated to a supporting line of the Newton 
polyhedron as a mixed homogeneous polynomial. Let k = [ki, K2) with Ki, K2 > 
be a given weight, with associated one-parameter family of dilations 5r{xi,X2) := 




(i,fc)e7r(/) 



Kf) ■= sup{4}, 
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{r'^^xi,r'^^X2), r > 0. A function / on is said to be n-homogeneous of degree a, 
if f{6rx) = r"-f{x) for every r > 0, x G M^. Such functions will also be called mixed 
homogeneous. The exponent a will be denoted as the n-degree of /. For instance, the 
monomial Xix\ has /t-degree /tij + K2k. 

If / is an arbitrary smooth function near the origin, consider its Taylor series 
Yl^k=o^jkXiX2 around the origin. We choose a so that the line := {(^1,^2) ^ 
'M? : Kiti + ^2^2 = a} is the supporting line to the Newton polyhedron A''(/) of /. Then 
the non-trivial poljTiomial 

fK{xi,X2) ■■= ^ CjkX{x2 

is ft-homogeneous of degree a; it will be called the n-principal part of /. By definition, 
we then have 

(2.1) f{xi,X2) = fK{xi,X2)+ terms of higher K-degree. 

More precisely, we mean by this that every point (j, k) in the Taylor support of the 
remainder term f — lies on a line Kiti + ^2^2 = d with d > a parallel to, but above 
the line L^, i.e., we have Hij + K2k > a. Moreover, clearly 

The following lemma gives an equivalent description of the notion "terms of higher 
K-degree", which is quite useful in applications, since it may be used to essentially 
reduce many considerations to the case of polynomial functions. It will be mostly 
applied without further mentioning. 

Lemma 2.1. Assume that f is a smooth function defined near the origin, and let c > 0. 
Assume that ni < K2, o,nd choose m > 1 in N such that Kim > c. Then f consists 
of terms of n-degree greater or equal to c in the above sense (i.e., Hij + ^2^ > c for 
every (j, k) G T{f) ) if and only if there exists a polynomial function F with T{F) C 
{{j, k) eN : Kij + K,2k > c} and smooth functions ajk, for j + k = m, such that 

(2.2) /(xi,X2) = F(xi,X2) + ^ x{x2ajk{xi,X2). 

j+k=m 

Notice that Kij + H2k > c whenever j + k = m. 

Proof. Assume that Kij + ^2^ > c for every (j, k) G T{f). If we then choose for F the 
Taylor polynomial of degree m — 1 of / at the origin, the representation (12.21) follows 
from Taylor's formula. 

Conversely, it is obvious that the representation (12. 2p implies that Kij + K2k > c for 
every (j, /c) G T(/). 

Q.E.D. 

Sometimes, it will be convenient to extend these definitions to the case where ki = 
or ^2 = 0. In that case, the k- principal part k)eL ^jkXi^2 of / will just be 
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considered as a formal power series, unless / is real analytic, when it is real analytic 
too. 

Let P G ]R[a;i, 0:2] be a mixed homogeneous polynomial, and assume that VP(0, 0) = 
0. Following [1], we denote by 

m{P) := ord 51P 

the maximal order of vanishing of P along the unit circle centered at the origin. 
The following Proposition will be a useful tool. 

If mi, . . . , rrin are positive integers, then we denote by (mi, . . . , m„) their greatest 
common divisor. 

Proposition 2.2. Let P be a {ki, k,2) -homogeneous polynomial of degree one, and 
assume that P is not of the form P{xi,X2) = 0X1^X3^. Then Hi and K2 uniquely 
determined by P, and ki, K2 G Q. 

Let us assume that k,i < 1^2, and write 

Q P ( N 1 

Ki = 1^2 = — , (p, g, m) = 1, 
m m 

so that in particular p > q. Then {p, q) = 1, and there exist non-negative integers ai, a2 
and a [1, 1) -homogeneous polynomial Q such that the polynomial P can be written as 

(2.3) P{xi,X2)=x'^'x'^'Q{x'l,xl). 
More precisely, P can be written in the form 

AI 

(2.4) P{xi,X2) = cx\'xl' \[{xl - \ix\r\ 

1=1 

with M > 1, distinct G C \ {0} and multiplicities ri; G N \ {0}, with 1^1,1^2 G N 
(possibly different from ai, a2 in (12. 3p ). 

Let us put n := J2fLi''^i- "^^e distance d{P) of P can then be read off from (12. 4p as 
follows: 

If the principal face of N'{P) is compact, then it lies on the line Kiti + ^2^2 = 1? and 
the distance is given by 

(2.5) d{P) = ^— = "^^ + "^^ + ^^". 

+ K2 q + p 

Otherwise, we have d{P) = max{i/i, 2/2}. In particular, in any case we have d{P) = 
max{z/i,z/2,;^}. 

Proof. The proof of Proposition 12.21 is based on elementary number theoretic argu- 
ments. Denote by A the set of all solutions (a,/3) G of the linear equation 

(2.6) aKi + (3k2 = 1. 
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Then 

(2.7) P(Xi,X2)= ^ Ca,fiX°X^, 

{a,p)&A 

for suitable coefficients Ca,p- 

If P is not of the form P(xi,X2) = cx'^ix'^, then the equation fl2.6p has at least 
two different solutions (02, /52) ^ for which the coefficients Ca^p in (12. 7p are 

non- vanishing. The corresponding equations ai^i + (3iH2 = 1 and 02^1 + /92^2 = 1 
determine the numbers ki, K2 uniquely and show that they are rational. 

Assume next that ki < ^2, and write 

Ki = K2 = — , (P, q, m) = 1. 
m m 

Choose then {a^, (3q) G A with maximal. Since + gZ + mZ = Z, the identity 
(12.61) . which is equivalent to 

aq + Pp = m, 
implies that pZ + gZ = Z (since A 7^ 0), so that 

(2.8) {p,q) = l. 

Notice that (a, /5) G A is equivalent to {a — ao)q + (/? — l3o)p = 0. Then ( 12. 8p implies 
that a — ao = — sp, [3 — [3q = sq for some s G Z, or, equivalently, 

a = ao — sp, /? = /3o + sg. 

Since ao is maximal for A, we have s > 0. Choose Si G Z maximal with cti := 
Q^o ~ Sip > 0. Then for any (a, /3) G A we have the relation 

a = ai + (si - s)p, /? = /3o + sg. 

Notice that s, Si — s G N. So, every monomial aj^xf with (a,/?) G A can be written as 

rpOi _ ^ai 3o( P\si-s(„<lY 

This in combination with (12.71) yields (12. 3p . 

In order to prove (12.40 . write 

Q{yi, Z/2) = cy^ + ciy^'^yi + ■■■ + Cny^, 

where n is the degree of Q. We may then assume that c 7^ 0, for otherwise we can pull 
out some power of yi = Xi from Q in (12. 3p . Assuming without loss of generality that 
c = 1, we can write 

n n 

Q{yi,y2) = f^Qii, -) = y'lU^- - A,) = Hiy^ - \,yi), 

where Ai, . . . , A„ G C are the roots of the polynomial Q{1, 2/2)5 listed with their multi- 
plicities. This yields ( 12. 4p . 
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To compute the distance d{P), observe that the vertices of the Newton polyhedron of 
P are given by Xi := {ui, + nq) and := {ui + np, 1^2), which, by our assumptions, 
are different points on the hne Kiti + ^2^2 = 1- One then easily computes that 



q p 
Ki = ■ ■ , K2 



i^iQ + i^2P + pgn viq + V2P + pqn 

Thus, if the principal face of N'{P) is compact, then it is the interval connecting 
these two points, hence it lies on the line niti + ^2^2 = I5 and we immediately obtain 
(12.51) . Otherwise, if vi < V21 then the principal face is the horizontal half-line with left 
endpoint Xi, so that d{P) = 1^2, and similarly d{P) = i^i, if z^i > 2^2- 

From the geometry of A/'(P), it is then clear that we always have the identity d{P) = 
max{z/i,z/2,;^}. 

Q.E.D. 

The proposition shows that every zero (or "root") (xi,X2) of P which does not lie 
on a coordinate axis is of the form X2 = \\^'^x^i'^ . The quantity 

will be called the homogeneous distance of the mixed homogeneous polynomial P. Recall 
that {dh{P), dh{P)) is just the point of intersection of the bisectrix with the line niti + 
^2^2 = 1 on which the Newton diagram MdiP) lies. Moreover, 

dh{P) < d{P), 
and the proof of Proposition 12.21 shows that 

dh{P) = . 

q + p 

Notice also that 

(2.9) m(P) = max{z/i, z/2, maxn^}, 

where the index set i? := {/ = 1, . . . , M : A; G M} corresponds to the set of real roots 
of P which do not lie on a coordinate axis. 

Corollary 2.3. Let P be a (/ti, k,2) -homogeneous polynomial of degree one as in Propo- 
sition l27^ and consider the representation (12. 4p of P. We put again n := ^^i^^z- 

(a) If K2/H1 ^ N, i.e., if q > 2, then n < dh{P). In particular, every real root 

X2 = xY'^Xi^'^ of P has multiplicity ni < dh{P). 

(b) If K2/H1 G N, i.e., if q = 1, then there exists at most one real root of P on 
the unit circle of multiplicity greater than dh{P). More precisely, if we put 
Hq := Ui, riM+i '■= and choose /q G {0, . . . , M + 1} so that ni^ = ^ ^''^h 

then rii < dh{P) for every I ^ Iq. 
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Proof. If g > 2, then p > q > 2, so that - + - < 1, hence 

q + p 

This proves (a). 

Assume next that q = 1, and suppose that rii-^ > dh{P) and rii^ > dh{P), where 
/i < 12- If h > 0, then we arrive at the contradiction 

4(P) > Pj-!^ > ?P!m > 

P+1 P+l 

Similarly, if li = 0, then we obtain the contradiction 

''^ ^ - p + 1 p + 1 ^ ^ 

Q.E.D. 

The corollary shows in particular that the multiplicity of every real root of P not 
lying on a coordinate axis is bounded by the distance d{P), unless g = 1, in which case 
there can at most be one real root X2 = ^IqXi with multiplicity exceeding d{P). If such 
a root exists, we shall call it the principal root of P. 



3. Conditions for adaptedness of a given coordinate system 

In [7], Varchenko has provided various sufficient conditions for the adaptedness of 
a given coordinate system (at least under certain non-degeneracy conditions), which 
prove to be useful. The goal of this section is to provide a new, elementary approach 
to these results in the general case. Our approach has the additional advantage of 
extending to the category of smooth functions. 

3.1. On the effect of a change of coordinates on the Newton diagram. We 

have to understand what effect a change of coordinates has on the Newton diagram. 
To this end, we shall make use of the following auxiliary result. 

Lemma 3.1. Let m ^ N, m > 1, be given, and denote by fi the weight fi := (l,m). 
Moreover, let P be a ^-homogeneous polynomial. Then its Newton diagram MdiP) is a 
compact interval [{Aq, Bq), {Ai, Bi)] joining two vertices {Aq, Bq), {Ai, Bi) (which may 
coincide), where we shall assume that Aq < Ai. 

Moreover, let x = (f{y) be a change of coordinates of the form xi = yi and X2 = 
1/2 + (i2yT (with a2 0), ^/m > 1, or Xi = yi + aij/2 o-nd X2 = y2 + (12111, if m = 1 (with 
Qj 7^ Oj. Denote by P the polynomial Poip. Then P is ^-homogeneous of the same degree 
as P, and its Newton diagram J^^iP) is an interval of the form [{Aq, Bq), {Ai, Bi)], with 
Ao < A,. 
Assume either 

(i) that the interval Md{P) lies in the closed half-space above the bisectrix, i.e., 
j < k for every (j, k) G Afd{P) (FigureU^, 
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N{P) 




Figure 2. 

(ii) or that the point {Aq^Bq) lies above or on the bisectrix, i.e., Aq < Bq, and 
m{P) < d{P), where m{P) denotes again the maximal order of vanishing of P 
along the unit circle S^, and d{P) the distance. 

Then the point {Aq, Bq) lies in the closed half-space above the bisectrix and the point 
{Ai,Bi) lies in the closed half-space below the bisectrix. In particular, the Newton 
diagram J\fd{P) intersects the bisectrix (FigureWi) 

Proof. We have to show that the conditions (i) or (ii) imply 
(3.1) io < Bq and ii > Bi. 
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Now, by Proposition \2.2\ we can write P in the form 

(3.2) P(xi,X2) =x?xf n(^2-Qxr)"S 

I 

where the q's are the non-trivial distinct complex roots of the polynomial -P(l, X2) and 
the n^'s are their multiplicities. 

It is easy to read off from (13.21) that the vertices of the Newton polyhedron of P are 
given by {Aq, Bq) and {Ai,Bi), where 

(3.3) Ao := a, Bo := (3 + N, Ai:=a + mN, Si := /3, 
and that 

^ _ Ai+ mBi _ a + m(/3 + N) 
^ 1 + m 1 + m 

(compare also [S] ); here, we have put 



rii. 



Assume first that m > 1 and Xi = yi, X2 = y2 + CL2yT- Then, by (13.21) . we have 

(3.4) P{y,,y2) = yny2 + as^/D^H^^^ " ' ^^^^yTP- 

I 

By looking at the terms of lowest power of yi in (13. 4p . we see that Aq = a, Bq = (3+N, 
i-e., 

(io,5o) = (Ao,5o), 

so that Aq < Bq. We next identify the term of highest power of yi in (13.41) in order to 
determine {Ai,Bi). 

If 02 7^ Q for every /, then Ai = a + m(3 + mN, i?i = hence Ai> Bi. 
Assume next that a2 = Qq coincides with a non-trivial root (which is then necessarily 
real). Then we obtain 

(3.5) Ai = a + m[3 + m{N — rii^) , Bi = rii^. 
Now, if condition (i) holds, then by (13.31) we have 

(3.6) a + mN<p, 

which by Corollary 12.31 easily implies riig < a + m{j3 + N — ni^) , and if (ii) holds, then 

n,„<.n.(P)<4 = ° + rf^^' , 

1 + m 

which is equivalent to n^^ < a + m{(3 + N ~ ni^)- Thus both conditions imply that 

(3.7) ii > fii, 
so that (13. ip is satisfied. 
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There remains the case m = 1 and xi = yi + aiY — 2, X2 = y2 + 0'2yTi with ai, a2 7^ 0. 
In this case, 



ni 



(3.8) P{yi, 7/2) = {yi + ai?/2)"(z/2 + a2yif JJ ((1 - Qai)?/2 + (^2 - q)2/i^ 

where 01,02 7^ 0. Our assumptions imply that either 03.61) holds, or that for every / 
such that ci is real we have 

(3.9) ni<d^ = . 

Notice also that it may happen that Q^oi = 1 or Qq = 02, but at most for one Iq and 
one Zi, and these indices must be different, since (f has non-degenerate Jacobian at 0. 
Now, if QOi 7^ 1 for every /, then 

io = 0, Bo = a + /3 + N, 

and if q^Oi = 1, then 

Ao = ni^, Bo = a + P + N - ni^. 
Moreover, if q 7^ 02 for every /, then 

Ai = a + (3 + N, Bi = 0, 

and if = 02, then 

Ai = a + (3 + N- nig, Bi = m,,. 

Using fl3.6p respectively (13. 9p . it is easy to check that Aq < Bq and Ai > Bi in all 
cases. 

Q.E.D. 



Fix now a smooth function / defined near the origin satisfying /(O, 0) = and 
V/(0,0)=0. 

Choose K := (ki,K2) with nj > such that the principal face vr(/) of the Newton 
polyhedron lies on the line Kiti + K2t2 = 1. Notice that k is uniquely determined, 
unless vr(/) is a vertex. In the latter case, we shall assume that ki,K2 > 0. Flipping 
coordinates Xi and X2, if necessary, we shall assume without loss of generality that 
Ki < K,2- Notice that then Ki = if and only if the principal face is non-compact; in 
this case, it is a half-line which lies on the horizontal line given by t2 = 1/^2- And, 
if Ki > 0, then the principal face is compact and the principal part fp = of / is a 
K-homogeneous polynomial of degree one. 

Consider next a smooth local coordinate system y at the origin given by x = ip{y), 
and put 

/(yi,2/2) := f{^{yi,y2))- 
Flipping coordinates yi and ?/2, if necessary, we may assume without loss of generality 
that (xi,X2) = (v5i(2/i,y2),V52(2/i,2/2)) satisfies 7^ for j = 1,2. 
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Therefore, we can write the functions v^i, in the form 

(3.10) (piiyi,y2) = yiipiiyi:y2) + viiy2), ^2iyi,y2) = 1/2^2(1/1, z/2) + ^72(1/1), 
where ipi, ip2, flii V2 are smooth functions satisfying 



Since separate scahng of the coordinates Xi and X2 does not change the Newton poly- 
hedron, we may further assume that ipi{0, 0) = ip2{0, 0) = 1. 

Denote by kj the order of vanishing of ?7j at 0, j = 1, 2. Then clearly kj > 1. We 
shall see that if /c2 = 00, i.e., if the function 772 is flat at 0, then the distance will not 
change under the change of coordinates, i.e., dx = dy. 

On the other hand, if k2 is finite, then according to f l3.10p . the main term of (p2 
is of the form 1/2 + 021/1^, with 02 7^ 0. We therefore then introduce a second weight 
H := (1,^2)- Then the /x-principal part of ip2{yi,y2) is given by 7/2 + c^2?/l^ which is 
//-homogeneous of degree /c2- Recall that := {(^1,^2) G : ti -|- ^2^2 = d} denotes 
the supporting line to the Newton polyhedron J^{f)- Notice that the line has slope 
^ < 1, and has slope ^ < 1. The effect of the change of coordinates on the Newton 
diagram is then related to the interplay between these two homogeneities k and /i, in 
particular the relation between the slopes of the corresponding supporting lines. 

We put ^ := 00, if ki = 0. 

Lemma 3.2. In the situation described above, the following hold true: 

a) Assume either that 

(i) K,2 > 1^1, (if^d either ^2 = 00, or 00 > k2 > ^ (so that the line is less steep 
than the line Lf^), or that 

(ii) Ki = K2 ond ki, ^2 > 1- 
Then dy = dx- 

a) If k2 < ^ (so that the line is steeper than the line L^), then dy < dx- 

In particular, if ki = 0, i.e., if the principal edge is non-compact, then the coordinates 
{xi,X2) are adapted to f. 

Proof, a) The case where ki = and ^2 = 00. 

In this case n := E N, ra>l,so that the principal face is a half-line lying on the 
horizontal line given by ^2 = "n, and dx = n. Moreover, 772 is flat at the origin, i.e.. 



for every j G N. In view of the structure of the Newton polyhedron that we assume, it 
is easy to see that then / can be written in the form 



0) ^ 0, 0) ^ 0, r/i(0) = r/2(0) = 0. 



(3.11) 



diMO) = 



n-l 
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where g and h are smooth functions and (7(0) 7^ 0, and where ai,...,a„_i are fiat 
functions at the origin. Moreover, rii < n. This imphes that 

/(yi, ya) = (^2(^/1, ^2)" <^i(yi, y2)"'G'(yi, ^2) + <^2((yi, y2T^^H{yi, 2/2) + ^(yi, 2/2) 

for some smooth function G, H, and i?, where G(0, 0) 7^ 0, and where R is flat at the 
origin. Since ^|^(0,0) = 1, by the product rule and (13. lip this easily implies that 

9yld^J{Q,0) 7^ and dl^diJ{0,0) = if j < n, or if j = n and / < rii, so that 
(rii, n) G A/'(/), but no lattice point below or to the left of this point. This shows that 

b) The case where k2 > — , > 0, and either ^2 > ^i, or ki = i%2 and ki > 1. 

Let us first state some general observation. If ip^ denotes the ^-principal part of ip, 
then it is easily seen, e.g., by Lemma [2. H that 

fiVi, 2/2) = /k o 'f^ivi, ^2) + terms of higher K-degree, 

so that 

fK = ^K- 

Moreover, f^^^n is a K-homogeneous polynomial, so that its Newton diagram Ad(/ft) is 
again a compact interval (possibly a single point). In case that this interval intersects 
the bisectrix too, then it is the principal face of N'{f). Moreover, if (^^ has K-degree 
one, then N'difK) lies again on the line L^^, and consequently we have dy = d^. 

Notice that the same conclusion holds true if xi,X2 are /t-homogeneous of any degree 
(5, and if has the same K-degree 5. 

Now, if A;2 > — , then k2i^i > K2, and thus, by (I3.10p . X2 = y2, up to terms of higher 
K-degree. Moreover, if k,2 > ni or ki > 1, then also xi = yi, up to terms of higher 
K-degree, so that v9k(z/i,Z/2) = {yi,y2)- Thus the reasoning above applies, and we see 
that dy = dx- 

c) The case where k2 < ^ and Ki > 0. 

In this case, the /x-principal part of 932(2/1,2/2) is given by 2/2 + 022/1 ^ and the 
principal part of ipi{yi,y2) is given by yi, if /c2 > 1, and by yi + ai2/2, if ^2 = 1, with 
ai 7^ if and only if ki = 1. 

Choose d> such that the line := {(^1,^2) ^ : ti + A;2^2 = d} is the supporting 
line to the Newton polyhedron A/'(/), and let be the /i-principal part of /. Then 
obviously d E N. Since the line is steeper than the line niti + ^2^2 = 1, it is clear 
from the geometry of the Newton polyhedron that r\J\f{f) is a compact interval /^u 
(possibly a single point) lying in the closed half-space above the bisectrix, i.e., 

/m(^) = Cjkx{x2, where j <k for every (j, k) G I^,. 

Applying Lemma 13.11 to the /i-homogeneous polynomial we see that the Newton 
diagram of = /^oy^^ intersects the bisectrix. The principal face of J\f{f) lies therefore 
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on the line L^, and since this hne is steeper then the hne containing the principal 
face of it is clear from the geometry that dy < d^- 

Finally, assume that ki = 0. Then either k2 = oo, or k2 < and so we always have 
dy < dx- Therefore, the coordinates (xi,X2) are adapted to /. 

Q.E.D. 

Theorem 3.3. Let f he a real analytic (respectively smooth ) function near the origin, 
with /(0,0) = and V/(0,0) = 0. Assume that the given coordinates are not adapted 
to f. Then all of the following conditions hold true: 

(a) The principal face 7r(/) of the Newton polyhedron is a compact edge. 

It thus lies an a uniquely determined line niti + ^2^2 = I5 with k,i,k,2 > 0. 
Flipping coordinates Xi,X2, if necessary, we assume without loss of generality 
that Kl < K2. 

(b) f e N. 

(c) Any root of fp of maximal order m{fp) on the unit circle lies away from the 
coordinate axes, and we have m{fp) > d{f). 

In particular, there exists a unique non-trivial real root a of the polynomial 
fp{l,X2) with multiplicity ria = rn{fp) > d{f). 

Moreover, in this case, if we put m := ^ G N, then an adapted coordinate system for 
the principal part fp of f is defined by yi := xi, y2 := X2 — ax™. The height of fp is 
then given by h{fp) = m{fp). 

Conversely, if all of the conditions (a) - (c) are satisfied, then the given coordinates 
are not adapted to the principal part fp of f. 

Notice that for mixed homogeneous polynomials f = fp the theorem gives a necessary 
and sufficient condition for the adaptedness of the coordinates. We shall see later that 
the same is indeed true for general functions /. 

Observe also that the root in (c) with multiplicity Ua > d{f) is the principal root of 

Proof of Theorem 13. 3i Assume that the coordinates (xi,X2) are not adapted to /. 
Then there exists a smooth change of coordinates x = (f{y) at the origin such that 

(3.12) dy > 4- 

Arguing similarly as in the proof of Lemma [321 we may assume that ip satisfies fl3.10l) . 
with 

7/;i(0, 0) = 0) = 1, r/i(0) = 7/2(0) = 0. 
Denote again by kj the order of vanishing of r/j at 0, j = 1,2, and choose the weight 
K = (ki, K2) as before in such a way that the principal face of A/'(/) lies on the line L^. 
Again, assume that ki < K2. 

From 03.121) and Lemma [3.21 it then follows that if ^2 > '^i? then 

^ = fc2eN, 

Kl 
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and if ki = K2, then /ci = 1 or A;2 = 1- In the latter case, by symmetry in the variables xi 
and X2, let us assume without loss of generality that = 1. In particular, the principal 
face vr(/) is compact, hence either a compact edge or a vertex. It is therefore an interval 
[{Ao,Bo), {Ai,Bi)] joining two vertices {Aq,Bo), {Ai,Bi) (which may coincide), i.e., 

7r(/) = Po,5o),(A,5i)]. 

We shall assume that Aq < A\. Since this interval intersects the bisectrix ti = ^2, we 
then have 

(3.13) < 5o, A > Bi. 

In the sequel, let us write m := /c2, and consider the ^-homogeneous polynomial 
/p = /k- Its Newton diagram is given by the interval [(Aq; -Bq), (^1, -Bi)]. 

We next show that m{f^) > d^- To this end, assume to the contrary that m{ff^) < d^, 
so that /k satisfies condition (ii) in Lemma 13. 11 Observe that the K-principal part of 
<^2(l/i7l/2) is given by 1/2 + 02^/™) where a2 7^ 0, and the K-principal part of ipi{yi,y2) is 
given by yi, unless Ki = k,2 (hence m = 1) and ki = 1, when it is given by yi + aiy2, 
with ai 7^ 0. Therefore, the ^-principal part of / is given by 

Livi, 1/2) = /^(yi + am, y2 + a2yT), 

where a2 7^ and Oi 7^ if and only if m = /ci = 1. Lemma [3.11 then shows that the 
Newton diagram of /«; intersects the bisectrix, so that the principal face of M{f) lies 
on the line L^, hence dy = dx- This contradicts (13.121) . 

We have thus seen that our assumptions on / imply that ^ G N and Ta{fp) > 
d{f). Assuming these properties, write the principal part fp = of / according to 
Proposition 12.21 in the form 

(3.14) /.(a;i,X2) =x°x^J](x2-Qxn"S 

I 

where the q's are the non-trivial distinct complex roots of the polynomial /^(l, X2) and 
the n^'s are their multiplicities. 

Observe that clearly M{fi^) is contained in the half-plane {ti > a}, so that dx = 
difn) > «• Similarly, we see that dx > 13. Consequently, there must be an /q with real 
root Q(, so that = m{fp). Notice that this root is unique, by Corollary 12.31 Let us 
remark at this point that this excludes the possibility that the principal face of / is a 
vertex, for then fp{x) would be of the form 0x^X2, so that /p(l, X2) had no non-trivial 
root. Consequently, 7r(/) is a compact edge. 

We show that in this case the change of coordinates xi := yi, X2 '■= y2 + ai^y^ leads 
to adapted coordinates. To this end, we shall refer to the notation and results in the 
proof of Lemma \3A\ applied to P := fp. 

We have seen that the function fp representing fp in the new coordinates (2/1,^/2) is 
again a ^-homogeneous polynomial, so that its Newton diagram is a compact interval 
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[{Ao,Bq), {Ai,Bi)], whose endpoints are given by {Ao,Bq) = {Aq,Bo) and fl3.5p . Since 
now n/Q > dx, the order signs > in (13. 7p have to be replaced by <, i.e., 

Ai < Bi. 

This implies that the interval [{Aq, Bq), {Ai, Bi)] lies in the half-plane t2 > ti- Con- 
sequently, the principal face of N'{fp) lies on the horizontal line t2 = -Bi, hence 
dy = Bi = m{fp). Since this face is non-compact, the coordinates (yi, 1/2) are adapted, 
due to Lemma [321 

Notice, however, that the same change of coordinates will in general not lead to an 
adapted coordinate system for / - this may require further, higher order terms in yi, 
in addition to ai^y'^. 

Finally, assume conversely that all of the conditions (a) - (c) are satisfied. Then 
the coordinates (xi,X2) are not adapted to fp, since, as we have seen, we can change 
coordinates for fp in such a way that, in the new coordinates (1/1,^2), the distance is 
given by dy = m{fp) > dx- This concludes the proof of Theorem 13. 3[ 

Q.E.D. 

As a corollary, we obtain the following characterization of the height in case of a 
K-homogeneous polynomial. 

Corollary 3.4. Let P he a n-homogeneous polynomial as in Proposition \2.^ Then 

h{P) =max{m{P),dh{P)}. 

Proof. We adopt the notation from Proposition 12. 2[ If ^ ^ N, then the coordinates 
are adapted to P, and by Corollary 12.31 (a) and (12.91) we have max{m{P) , dh{P)} = 
max{z/i, z/2, dh{P)} = d{P) = h{P). 

So, assume next that ^ G N. Then, according to Corollary 12.31 (b), there is at most 
one real root of P on the unit circle with multiplicity njg > dh{P). 

If there is no such root, then m{P) < dh{P), and so the coordinates are adapted. 
This shows that h{P) = d{P) = dh{P) = max{m(P), 4(P)}. 

If there is such a root, and if it lies on one of the coordinate axes, then ni^ = ui or 
i^io = 5 hence m{P) = max{z/i, z/2}, and the claim follows. We may thus assume that 
the root does not lie on a coordinate axis, so that 1 < lo ^ M. Then z/i, 1/2 < dh{P), 
which implies that the principal face vr(P) of the Newton polyhedron of P must be 
a compact edge. Then, by Theorem 13.31 the coordinates are not adapted to P, and 
h{P) = m{P) > d{P). Since d{P) > dh{P), the conclusion follows also in this case. 

Q.E.D. 
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4. The real analytic case 

In this section we prove that if / is a real analytic function then there exists an ana- 
lytic coordinate system which is adapted to /. This coordinate system can be described 
in terms of the Puiseux series expansion of the roots of the equation f{xi,X2) = 0. 

4.1. Description of the Newton polyhedron in terms of the roots. Assume 
again / to be real analytic and real valued. By the Weierstrafi preparation theorem we 
can then write 

/(Xi,X2) = f/(Xi,X2)Xi'X2'F(xi,X2) 

near the origin, where F{xi,X2) is a pseudopolynomial of the form 

F{xi, X2) =x^ + gi{xi)x^~^ + ■■■ + gm{xi), 

and U, gi, . . . , gm are real analytic functions satisfying U (0, 0) 7^ 0, gj{0) = 0. Observe 
that the Newton polyhedron of / is the same as that of Xi^x'^F{xi,X2)- We shall also 
assume without loss of generality that gm is a non-trivial function, so that the roots 
r(xi) of the equation F{xi, X2) = 0, considered as a polynomial in X2, are all non-trivial. 

Following [5] , it is well-known that these roots can be expressed in a small neighbor- 
hood of as Puiseux series 



k ^1 



"1 ■•■"p-i 



where 



ai---Op_l 



for /5 ^ 7, 



ai---ap-2 



with strictly positive exponents (h^...}^^'^ > and non-zero complex coefficients c^^''^^^ 7^ 
0, and where we have kept enough terms to distinguish between all the non-identical 
roots of F. 

ai ■ ■ ■ Op 



By the duster 
their multiplicities, which satisfy 



we shall designate all the roots r(xi), counted with 



(4.1) 



lyxi) Ci_^xi -I- 4i;2 -^1 '^h-lp -^1 



ai---ap "■li--lp 



0{x\) 



for some exponent h > cli^...i^^ ^ We also introduce the clusters 
by 



/x ... lp—1 Ip 



h 



=u 



k 



Each index or Ip varies in some finite range which we shall not specify here. We 
finally put 



N 



k 



Olp 



number of roots in 



ai 
k 



Oip 
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N 



ai 
k 



number of roots in 



k 



a 



p-i 
lp~i 



Let Oi < ■ ■ ■ < < ■ ■ ■ < a„ be the distinct leading exponents of all the roots of F. 



Each exponent a/ corresponds to the cluster 



, so that the set of all roots of F can 



be divided as [J 

1=1 



Then we may write 



1=1 



where 



(xi,X2) := Y\. (^2 - r{xi)). 
I 



r6 



We introduce the following quantities: 
(4.2) Ai = A 



:= z/i + ^a^A^ 

fj.<i 



/i 



Bi = B 



^2 



Notice that Bi is just the number of all roots with leading exponent strictly greater 
than ai (where we here interpret the trivial roots corresponding to the factor {x2 — 0)''^ 
in our representation of f{xi,X2) as roots with exponent +oo). 

If iVaii denotes the total number of all roots of / away from the axis xi = 0, including 
the trivial ones and counted with their multiplicities, then we can also write 



(4.3) 



B, = N.. 



all 



Then, similarly as for the reduced Newton diagram in [5], the vertices of the Newton 
diagram Md{f) of / are the points (A;, Bi), / = 0, . . . , n, and the Newton polyhedron 
M{f) is the convex hull of the set U;((A;, Bi) + M^). 

Notice also that 

Ai + aiBi = Ai_i + aiBi^i. 

Let Li := {(^1,^2) G : ^[ti + ^2^2 = 1} denote the line passing through the points 
(A;_i, Bi^i) and {Ai, Bi). It is easy to see that it is given by 

1 



(4.4) 



AiABi - BAAi Ai + aiBi 

AAi ^ ai 

AiABi-BiAAi ~ Ai + aiBi' 
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where AAi 
(4.5) 



Ai — Ai^i, ABi := Bi — Bi^i. This imphes that 



which in return is the reciprocal of the slope of the line Li. The line Li intersects the 
bisectrix at the point {di,di), where 



dr.-- 



Ai + aiBi 
l + ai 



Moreover, the vertical edge of the Newton polyhedron, which passes through the 
point (^40,-80) = {vi,V2 + m), intersects the bisectrix at (i^i,i^i), and the horizon- 
tal edge, which passes through the point (y4„,i?„) = (74^,1^2), intersects the bisec- 
trix at (1^2, 1^2)- We therefore conclude that the distance d{f) is given by d{f) = 
max{z/i, z/2,maxi=i,...,„ di}. 

Finally, fix /, and let us determine the ^'-principal part /^i of / corresponding to the 
supporting line Li. To this end, observe that / has the same ^'-principal part as the 
function 



f/(0,0)a;rx^^n 



X2 - C^X/ 



N 



Moreover, the ^'-principal part of X2 — c^x^^ is given by c^x[^ , if /i < /, and by X2, if 
H > I. This implies that 



(4.6) 



N 



In view of this identity, we shall say that the edge [{Ai_i, Bi_i), {Ai,Bi)] is associated 



to the cluster of roots 



We collect these results in the following lemma. 



Lemma 4.1. The vertices of the Newton diagram Md{f) of f are the points (A/, 5;), / = 
0, . . . , n, with Aj, Bj given by (14.21) . and its edges are the intervals [{Ai_i, -B/_i), {Ai, Bi)], 
I = 1, ... ,72. Moreover, the distance between the Newton polyhedron and the origin is 
given by 



(4.7) 



d[j ) = max < Aq^ Bn, max 

1=1,. ..,n 1 + ai 



and the k,'' -principal part of f corresponding to the supporting line Li through the edge 
[{Ai_i,Bi^^),{Ai,Bi)] IS given by 
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4.2. Existence of adapted coordinates in the analytic setting. 



Theorem 4.2. Let f be a non-trivial real valued real analytic function defined on a 
neighborhood of the origin in with /(O, 0) = 0, V/(0, 0) = 0. Choose Ki, K2 > such 
that the principal face vr(/) of the Newton polyhedron of f lies on the line Kiti+K,2t2 = 1- 
Without loss of generality, we may assume that K2 > ^i- Then there exists a real 
analytic function tp{xi) of Xi near the origin with 1^(0) = such that an adapted 
coordinate system (?/i,?/2) for f near is given by yi := Xi, y2 := X2 — ^^(xi). 

The function ip can in fact be chosen as one of the roots, respectively a leading partial 
sum of the Puiseux series expansion of one of the roots, of the equation f{xi,X2) = 0, 
considered as an equation in X2- 



Notice that Theorem 14.11 was proved by A.N. Varchenko in [7]. But, his proof is based 
on H. Hironaka's [3] deep theorem on the resolution of singularities. We shall give a 
more elementary proof of Varchenko's theorem, based on the Puiseux series expansion 
of roots of /, which in fact gives an explicit description of an adapted coordinate system 
in terms of these roots. 



Proof. 

dinate 
applies 

fa) 



We may and shall assume without loss of generality that U = 1. If the coor- 
system is adapted, then we can choose 1^ = 0. According to Theorem 13.31 this 
in any of the following three cases: 

The principal face is unbounded. Since we are assuming that k,2 > ^^i, by 
Lemma [4. II this means that An < i.e., that 



(4. 



1=1 



< ^2- 



(b) 



7r(/) consists of a vertex. Then choose < A < n so that 7r(/) = {{Ax, Ax)}. 
This happens iff 



(4.9) 



U2 + ^ N 

1>\+1 



(c) 7r(/) is a compact edge [{Ax-i, Bx-i), {Ax, Ex)], but 



(4.10) 



(4.11) 



or 



OA e N and N 



< d{f) whenever G M. 



There remains the case where the principal face vr(/) is a compact edge vr(/) 
[(Aa-i, -Ba-i), (^A, Bx)] ( 1 < A < n), oa G N and there is an index (3 such that 

Ax + axBx 



(4.12) 



'm{fp 



N 



>d{f) 



and 
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Figure 3. 




Figure 4. 

(Figure [3]). Notice that in view of Corollary 12.31 the index j3 is unique, and c^x\^ is the 
principal root of fp. 

We then apply an algorithm due to Varchenko [7]. 

Step 1 (Figure |4]). We apply the real change of variables x = (p{y) given by yi := 
Xi, y2 '■= X2 — c^xl^, and put again f := f o ip. In order to describe the effect of this 
change of variables to the Newton polyhedron, let us denote all quantities associated 
to / with a superscript~ 
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Observe first that the roots f of / are of the form 
(4.13) r(yO = c-yf - cfy?^ + c^Cyf^ + ■ ■ ■ , 

respectively f{yi) = —c^yl^ (namely those corresponding to the trivial roots of /). 
This shows that the leading exponents 



ai < a2 < 



< ai < 



of these roots are given by ai = ai for / < A, with the same multiplicities 



N 



(where ^ denotes the cluster of roots r associated to the index /). 

For the vertices {Ai, Bi) of A/'(/) we thus obtain from ( |42|) . (|43|) that 
(4.14) {Ai,Bi) = {Ai,Bi) for / < A. 



Moreover, any root r belonging to a cluster 



with / > A is transformed into a root f 



with leading exponent a\. Finally, if r belongs to 



A 



, then either the leading exponent 



of r is ax (namely if ai 7^ /3), or it is of the form a^^^ > ax- We therefore distinguish 
two cases. 



Case 1. 1^2 + Bx 



N 



A 



-N 



> 0. 



Then there exists at least one root f with leading exponent ax, so that ax = ax- 
Moreover, since Bx is the number of roots f with leading exponent strictly greater than 

ax, we see that Bx = N ^ 



A 



A 



is the same as the number 



. Similarly, the number 
of roots r with leading exponent strictly greater than ax or equal to ax, but then with 



A 



index ai ^ P, hence 
Ax-i + ax(^Bx-i - N 

(4.15) iAx,Bx 



B 



A-l 



A 



. This implies Ax = Ax-i + axN 



A 



Ax + axBx - axN 



- In combination, we thus have 



Ax + axBx - axN 



N 



But, estimate (14.121) is equivalent to Ax < Bx, so that the edge [(Aa_i, Bx^i), {Ax, Bx)] 
which lies on the same line as the edge 7r(/) = [{Ax^i, Bx^i), {Ax,Bx)] and has the 
same left vertex, is not the principal face of the Newton polyhedron of /. Finally, it is 

evident from (14.131) that in this case ax+k = (^xk if ^ > (unless there is no cluster 

with / > A) 
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This shows that in this case the principal face of A/'(/) is either associated to a cluster 

r/5 



of roots r which corresponds to a cluster of roots 



A A. 



in the original coordinates, 



or is a horizontal, unbounded edge (so that the new coordinates are adapted). 



Case 2. z/2 + 5^ 



A 



0. 



Then there is no root f with leading exponent a\, and so again the conclusion stated 
at the end of the previous case applies. 

In both cases we see that the principal face of the new Newton polyhedron A/'(/) 
will be less steep than the one of A/'(/), so that d{f) > d{f). 

Subsequent steps. Now, either the new coordinates y are adapted, in which case 
we are finished. Or we can apply the same procedure to /. Composing the change of 
coordinates from the first step with the one from the second step, we see that we then 
can find a change of coordinates x = ^{2){y) of the form 



xi := 2/1, X2 := 2/2 - [CxX^^ + d'^^^y^ ^j, 

^ such that the following holds: If the function f{2) '■= /°V^(2) 



with a^;^^ G N and c' 



AA2 



expresses the function / in the new coordinates, then the principal face of the Newton 
polyhedron of /(2) is either associated to a cluster of roots which corresponds to a 

/32 



cluster of roots 



in the original coordinates, or is a horizontal, unbounded 



A A2 A3 

edge (so that the new coordinates are adapted). 

Now, if we iterate this procedure, then either this procedure will stop after finitely 
many steps, or it will continue infinitely. If it stops, it is clear that we will have arrived 
at a new, adapted coordinate system of the form 



/3/3l--/3p-l 



xi :- yi, X2 :- y2 - y^xfi r ^x\2-Xp 

and Theorem 14.21 holds with a polynomial function ip{yi). 

Final step (Figures [5|l6]) . Assume that the procedure does not terminate. Then, in 
each further step we pass to a new Newton diagram with a principal face associated to 

/92 



a cluster of roots (in the old coordinates) 
of the previous cluster 
Nk := A^ 



'f3 /32 
A A2 



Ai 



, , , , which is a sub-cluster 

A A2 ... Afc+i 

. In particular, the corresponding muliplicities 



form a decreasing sequence, so that they eventually must 



(3 ■■■ ■ 

A ... Afc_|_i 

become constant. Choose N,ko & N such that Nk = N for every k > k^. Replacing 
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the original coordinate system by the one obtained in the ko-th step, we may assume 
without loss of generality that = 0, i.e., 



(4.16) 



N = N 



X 



N 



This clearly implies that 



and that each of the clusters 
root (of multiplicity A^), name^ 



'/3 ■ 
A As 



'/3 /32 ■ 
A A2 . 

A A, 



N 



A 



fc+i 



'/3 /32 
A A2 

= N 



k+l 



'/3 /32 
X X2 



Afe+i 



\fc+i 



for every /c, 
contains exactly one and the same 



y 



(4.17) 



p{xi) :-- 



+1 



-'AA2-A 



fc+1 



(so that in fact A^ = j3k = 1 for every k > 2.) Moreover, our procedure shows that all 
cofficients in this series must be real, and all exponents positive integers, so that p{xi) 
is a real valued, real analytic function of Xi. 

If we apply our first change of coordinates yi := xi, y2 ■= X2—c^x1^ in this situation, 
then we see that the leading exponents of the new roots f are given by Si = ai, . . . , oa = 



a\ and oa+i 



''AA2 



in Case 1, and by ai = ai, . . . , oa-i = aa-i and ax 



a\^y^^ in Case 



2. Moreover, it is clear from our discussion that the last edge, associated to the cluster 
of roots with biggest leading exponent a^x\2^ must be the principal edge. Moreover, in 
the new coordinates ?/, the function / can have no vanishing root, since such a root 
would have corresponded to a root c^a;^^, which, by fl4.17p . cannnot exist in the cluster 



A 
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Final step 




Figure 6. 



By passing to these new coordinates, we may therefore assume in addition to fl4.16p 



that the cluster ^ is the cluster associated to the principal face of the Newton poly- 
hedron of /, and that U2 = 0, i.e., that 

(4.18) fp{xi,X2) = cx'i'ix^ - cixl^Y- 

The Newton polyhedron of / thus has vertices (Aq, Bq), . . . , {A\, Bx), and the principal 
edge is given by [{Ax-i, Bx-i), {Ax,Bx)], where, according to (14.21) . (I4.16p . 



(4.19) 



Ax^i < Bx-i = N and Bx 



0. 



Let us finally apply the change of coordinates yi := xi, y2 '■= X2 — p{xi). The non- 



zero roots r of / are then given by r 



p, with r G 



for some / < A, and 



they have the same multiplicities and leading exponents as the corresponding roots 
r. In view of (14. 2p . the vertices of the Newton diagram A/'(/) are thus given by the 
points {Aq, , Bq), . . . , {Ax-i, Bx-i), i.e., the effect of the change of coordinates on the 
Newton diagram is the removal of the last vertex {Ax, Bx). Since, by (14.190 . the vertex 
{Ax^i, Bx^i) lies above the bisectrix, we see that the principal face of A/'(/) is the 
horizontal half-line emerging from the point [Ax-i, Bx-i) along the line t2 = N, a non- 
compact set. According to Theorem 13.31 the coordinates y are thus adapted to /, and 
the height h{f) is given by 



(4.20) 



h{f) = N. 



Q.E.D. 
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The proof suggests the following definitions. If 



-p — l 



+ ■■■ 



is any root of / (more precisely, of F), then any leading part 



K 




■p-i 



p=l 



with 1 < K < oo, which is real analytic, i.e, where all exponents appearing in this 
series are positive integers, will be called an analytic root jet. 

We have seen that the function tp constructed by Varchenko's algorithm in a unique 
way is indeed an analytic root jet, which we call the principal root jet. 

Our proof even reveals that the conditions (a) - (c) in Theorem 13.31 are necessary 
and sufficient for the adapteness of the given coordinate system for arbitrary analytic 
functions /. In the statements of the following corollaries we shall always make the 
following 

General Assumptions. The function f{xi,X2) is a real valued real analytic function 
defined on a neighborhood of the origin in with /(0,0) = 0, V/(0,0) = 0. Choose 
Ki,K2 > such that the principal face 7r(/) of the Newton polyhedron of f lies on the 
line Kiti + ^2^2 = 1, O'lT'd assume that K2> ni- 

Corollary 4.3. The given coordinates (xi,X2) are not adapted to f if and only if the 
conditions (a) - (c) in Theorem \3.3\ are satisfied. In particular, the given coordinates 
are adapted to f if and only if they are adapted to the principal part fp of f. 
Moreover, we always have h{f) < h{fp). 

Proof. The necessity of these conditions for non-adaptedness has been proved in 
Theorem 13.31 Assume conversely that (a) - (c) hold true. In that case, we have seen 
in the proof of Theorem 14.21 that there exists a change of coordinates which strictly 
increases the height, so that the original coordinates are not adapted. 

Since the conditions (a) - (c) depend in fact only on fp, we see in particular that 
the given coordinates are adapted to / if and only if they are adapted to the principal 
part fp of /. 

Finally, if the coordinates {xi,X2) are adapted to / (hence also to fp), then we clearly 
have h{f) = h{fp). Otherwise, the proof of Theorem 14.21 shows that the first change 
of coordinates yi := Xi, y2 := X2 — c^x^^ that we considered reduces the principal 
edge 7r(/) = [{Ax^i, Bx-i), {Ax, Bx)] to the shorter interval (possibly of length zero) 
[(Aa_i, Bx-i), {Ax, Bx)] on the same line, but lying above the bisectrix. Notice that the 
coordinates {yi,y2) are already adapted to the principal part fp, and that, by (14.151) . 



(I4.12P and Theorem 13. 3[ we have Bx = N 



A 



m{fp) = h{fp). 
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But, the point {Ax, Bx) will be contained in the Newton diagrams of / associated to 
all subsequent systems of coordinates that we constructed by our algorithm (compare 
(I4.14p . applied to the coordinates y), which means that the principal face of / in 
our final, adapted coordinate system must lie in the half-space t2 < h{fp), so that 

Kf) < KU). 

Q.E.D. 

Corollary 4.4. a) We can always find a change of coordinates x = (p{y) at of 
the form yi := Xi, y2 '■= X2 — 'ipixi), such that the coordinates (2/1,^/2) adapted to 
f := f o If and the following hold true: 

If the principal face ir^f) is compact and lies on the line kiti + K2t2 = 1, with hi < K2, 
then if) is a polynomial of degree strictly less than ^2/^1- 

This applies in particular, if the height h{f) of f is a non-integer rational number. 

b) There always exists a change of coordinates x = f{y) of the form yi := Xi, y2 '■= 
X2 — f]{xi) at the origin, with a polynomial function r]{yi), such that in the new coor- 
dinates y, we have h{f) = h{f) = h{fp). Here, we have again put f := f o ip. 

Proof. Indeed, the algorithm that we devised in the proof of Theorem 14.21 in order 
to construct an adapted coordinate system shows that we can arrive at an adapted 
coordinate system with a polynomial function if), unless we have to choose for ip one of 
the roots r with infinitely many non-trivial terms in its Puiseux series expansion. In 
the latter case, the principal face in the adapted coordinate system that we constructed 
is non-compact and the height is an integer, as we have seen. Thus, if the principal 
face in the adapted coordinate system is compact, the algorithm must terminate after a 
finite number of steps. And, in Step 1, the degree of the polynomial used in the change 
of coordinates is given by oa, where by fl4.10p ax = 1^2/1^1 is just the inverse of the slope 
of the principal edge of the Newton polyhedron of /. However, the proof shows that 
the slope of the principal face strictly decreases by the change of coordinates in Step 
1, and the same applies to all subsequent steps. If we apply this to the last change 
of coordinates before achieving adapted coordinates, we see that the function ip is a. 
polynomial of degree m < 1^2/ Hi- This proves a). 

Moreover, in the case where our algorithm does not terminate, after finitely steps in 
our algorithm (which all consist of polynomial changes of coordinates), we may assume 
that the polynomial fp corresponding to the principal face of the Newton diagram has a 
unique root of multiplicity N = h{f) (compare fl4.16|] . (I4.17P and (14.201) ). If we choose 
the coordinates y which we obtain at this stage, we then have h{fp) = m{fp) = N = 
h{f) = h{f), so that also b) is proven. 



Q.E.D. 
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5. The smooth case 
We shall finally extend Theorem 14.21 to the smooth setting. 

Theorem 5.1. Let f be a real valued smooth function of finite type defined on a 
neighborhood of the origin in with /(O, 0) = 0, V/(0, 0) = 0. Choose ni, K2 > such 
that the principal face vr(/) of the Newton polyhedron of f lies on the line Hiti+K2t2 = 1- 
Without loss of generality, we may assume that ^2 > ki . Then there exists a smooth 
function tp{xi) of xi near the origin with tp{0) = such that an adapted coordinate 
system {yi, 7/2) for f near is given by yi := Xi, y2 := X2 — "ipixi). 

Proof. We proceed in a very similar way as in the analytic setting, adopting also the 
same notation. If the coordinates are adapted to /, then we may choose ip := and 
are finished. 

Otherwise, again by Theorem 13.31 the principal face '/r(/) is a compact edge. More- 
over, we have ^2/^1 =: nii G N, and m{fp) = m{ff^) > d{f). Let us then choose a real 
root X bix^^ of the principal part fp of / of maximal multiplicity A^o '■= i^ifp), i-e., 
the principal root. Then fei 7^ 0, again by Theorem 13.31 

Step 1. We apply the real change of variables x = (f{y) given hj yi := xi, y2 ■= 
X2 — and put f := f o (p. Let us again endow all quantities associated to / with 

a superscript^ Now, if the coordinates y are adapted to /, we choose ^'(^^i) •= bix^^ 
and are finished. 

Otherwise, the principal face 7r(/) is a compact edge, and we have ^2/^1 =: m2 G N 
and Ni := m{fp) > d{f). Recall that the principal part fp of / is /t-homogeneous of 
degree one. We claim that 

(5.1) 7712 > mi and A''i < Nq. 

Indeed, recall that the effect of our change of coordinates ip on the Newton polyhe- 
dron is such that it preserves all lines niti + ^2^2 = c. Let us therefore choose m G N so 
big that we have j + k < m for every point (j, k) lying on any such line passing through 
any point in the Newton diagram Md{f) of /, and denote by F the Taylor polynomial 
of order m of /. Then it is clear that / and F have the same principal faces and parts, 
and the same applies to / and F := F o ip. I.e., we have fp = Fp and fp = Fp. We 
can therefore apply our results for the analytic case to the polynomial function F and 
obtain flS.ip . 

This argument also shows that the change of coordinates increases the distance, i.e., 
d{f) > d{f). 

Subsequent steps. Now, either the new coordinates y are adapted, in which case 
we are finished. Or we can apply the same procedure to /, etc.. In this way, we 
obtain a sequence of functions /(fc) = / o '^{k)^ with /(q) := / and /(fc+i) := /(fc), which 
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can be obtained from the original coordinates x by means of a change of coordinates 
X = ip{k) (y) of the form 

A: 

yi ■= xi, y2 := X2 - ^fezx™', 
1=1 

with positive integers nii < m2 < ■ ■ ■ < rrik < rrik+i < ■ ■ ■ and real coefficients bi 7^ 0. 
Moreover, if Nk := rn{{f(^k))p) denotes the maximal order of vanishing of the principal 
part of /(fc) along the unit circle 5*^, then we have 

iVo > A^i > • ■ ■ > iVfc > Nk+i > ■ ■ ■ . 

Either this procedure will stop after finitely many steps, or it will continue infinitely. 
If it stops, say, at the k-th step, it is clear that we will have arrived at an adapted 
coordinate system x = (p[k){y), with a polynomial function ipi^xi) = Yl'i=i bix^' . 

Final step. Assume that the procedure does not terminate. Since the maximal 
multiplicities A^^ of the roots of the principal part of /(fc) form a decreasing sequence, 
we find again some kQ,N such that = N for every k > kQ. By comparing with 
the effect of the change of coordinates in each step of order k > k^ with the effect on 
the Taylor polynomial of sufficiently high degree, we see from the corresponding result 
(I4.18P in the analytic case that the principal part of fi^k) is of the form 

{f{k))p{x) = CkXl'{x2 - 6fc+iX™'+')^, 

where ui < N. It is mixed homogeneous of degree one with respect to the weight 
given by 

^(fc) 1 ^(fe) ^fc+i 

^ ■ z/i + Nmk+i ' ^'1/1 + Nmk+i ' 

so that, for k > ko, 

(5.2) f{k){x) = Ckxl^{x2 — bk+ix^''^^)^ + terms of higher k^^^- degree. 



Now, according to the classical Borel lemma, we can find a smooth function p{xi) 
near the origin whose Taylor series is the formal series Xli^i bix^' . Consider the smooth 
change of coordinates x := ip{y) given by yi := Xi, y2 := X2 — p{xi), and put f := f ocp. 
We claim that the coordinates y are adapted to /. 

Indeed, we have 

k 

hy) = fik) o (<^^4 o ¥^){y) = f{k) (2/1,2/2 + {p{yi) -^hyT)), 

1=1 

where p{yi) — Yl!i=i ^wT^ has the Taylor series Yl'ilk+i ^ivT' ■ view of (15.21) . this show 
that 

(5.3) Ky) = cky'('y2 +R{y), 
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where i? is a smooth function consisting of terms of K^^-'-degree strictly bigger than 
one, for every k > ko, i.e., 

(5.4) —-^^ Ji + "",7^ J2>1 for every 

z/i + Nruk+i vi + NiTik+i 

Since rrifc — 00 as /c — * 00, this imphes that ^2 > Moreover, if j2 = N, then the 
left-hand side of (15.41) is bounded by 1, if ji < ui, so that we must have ji > ui. In 
combination, fl5.3l) and fl5.4l) show that the Newton polyhedron A/'(/) of / contains 
the point (z/i,iV), but nor further point on the left to this point on the line ^2 = 
and that all other points of M{f) are contained in the open half-plane above this line. 
Since vi < N, this shows that the principal face of A/'(/) is the unbounded horizontal 
half-line given by ti > z/i, ^2 = N, hence the coordinates are adapted to /. 

Q.E.D. 

The following corollary is immediate from the proof of Theorem 15.11 and the proofs 
of the Corollaries 14.31 and 14.41 which carry over to the smooth setting. 

Corollary 5.2. Let f be a real valued smooth function of finite type defined on a 
neighborhood of the origin in with /(O, 0) = 0, V/(0, 0) = 0. Then the height h{f) 
is a rational number. 

Moreover, if we choose ki,K2 ^ such that the principal face '/r(/) of the Newton 
polyhedron of f lies on the line Hiti + ^2^2 = I7 ond assume without loss of generality 
that K,2 > ^i! then the Corollaries \4 -31 and 4-4 remain true in this smooth setting. 
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